class Solution {
public:
    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
        int  n=gas.size();
        vector<int> ret(n);
        for(int i=0;i<n;++i)
        {
            ret[i]=gas[i]-cost[i];
        }
        for(int i=0;i<n;++i)
        {
            int index=0;
            int tmp=0;
            int j=0;
            for(;j<n;++j)
            {
                index=(i+j)%n;
                tmp+=ret[index];
                if(tmp<0) break;
            }
            if(tmp>=0) return i;
            i+=j;
        }
        return -1;
    }
};
